5 research outputs found
Realization of an extremely anisotropic Heisenberg magnet in Rydberg atom arrays
Strong mutual interactions correlate elementary excitations of quantum matter
and plays a key role in a range of emergent phenomena, from binding and
condensation to quantum thermalization and many-body localization. Here, we
employ a Rydberg quantum simulator to experimentally demonstrate strongly
correlated spin transport in anisotropic Heisenberg magnets, where the
magnon-magnon interaction can be tuned two orders of magnitude larger than the
magnon hopping strength. In our approach, the motion of magnons is controlled
by an induced spin-exchange interaction through Rydberg dressing, which enables
coherent transport of a single Rydberg excitation across a chain of
ground-state atoms. As the most prominent signature of a giant anisotropy, we
show that nearby Rydberg excitations form distinct types of magnon bound
states, where a tightly bound pair exhibits frozen dynamics in a fragmented
Hilbert space, while a loosely bound pair propagates and establishes
correlations beyond a single lattice site. Our scheme complements studies using
resonant dipole-dipole interactions between Rydberg states, and opens the door
to exploring quantum thermodynamics with ultrastrong interactions and kinetic
constraints.Comment: 11 pages, 5 figur
Rydberg Quantum Wires for Maximum Independent Set Problems with Nonplanar and High-Degree Graphs
One prominent application of near-term quantum computing devices is to solve
combinatorial optimization such as non-deterministic polynomial-time hard
(NP-hard) problems. Here we present experiments with Rydberg atoms to solve one
of the NP-hard problems, the maximum independent set (MIS) of graphs. We
introduce the Rydberg quantum wire scheme with auxiliary atoms to engineer
long-ranged networks of qubit atoms. Three-dimensional (3D) Rydberg-atom arrays
are constructed, overcoming the intrinsic limitations of two-dimensional
arrays. We demonstrate Kuratowski subgraphs and a six-degree graph, which are
the essentials of non-planar and high-degree graphs. Their MIS solutions are
obtained by realizing a programmable quantum simulator with the quantum-wired
3D arrays. Our construction provides a way to engineer many-body entanglement,
taking a step toward quantum advantages in combinatorial optimization.Comment: 8 pages, 4 figure
Rydberg-atom graphs for quadratic unconstrained binary optimization problems
There is a growing interest in harnessing the potential of the Rydberg-atom
system to address complex combinatorial optimization challenges. Here we
present an experimental demonstration of how the quadratic unconstrained binary
optimization (QUBO) problem can be effectively addressed using Rydberg-atom
graphs. The Rydberg-atom graphs are configurations of neutral atoms organized
into mathematical graphs, facilitated by programmable optical tweezers, and
designed to exhibit many-body ground states that correspond to the maximum
independent set (MIS) of their respective graphs. We have developed four
elementary Rydberg-atom subgraph components, not only to eliminate the need of
local control but also to be robust against interatomic distance errors, while
serving as the building blocks sufficient for formulating generic QUBO graphs.
To validate the feasibility of our approach, we have conducted a series of
Rydberg-atom experiments selected to demonstrate proof-of-concept operations of
these building blocks. These experiments illustrate how these components can be
used to programmatically encode the QUBO problems to Rydberg-atom graphs and,
by measuring their many-body ground states, how their QUBO solutions are
determined subsequently.Comment: 13 pages, 6 figure
Quantum Tomography of Rydberg Atom Graphs by Configurable Ancillas
Tomographic reconstruction of the many-body quantum state of a scalable qubit system is of paramount importance in quantum computing technologies. However, conventional approaches that use tomographically orthogonal base measurements require precise and individual qubit controls, which are often experimentally daunting. Here we propose, as a quantum mechanically robust alternative, using configurable ancillas, the continuously tunable interactions of which can generate independent base measurements tomographically sufficient for the quantum state reconstruction of the system of interest. Experimental tests are performed for Rydberg atom arrays in N-body W states, the results of which demonstrate reliable high-fidelity full quantum state reconstruction by the proposed method
Rydberg-atom graphs for quadratic unconstrained binary optimization problems
The result of adiabatic quantum computation of the Rydberg-atom graph which represents quadratic unbounded binary optimization(QUBO).The ordering of the atoms follows the figures in the paper.Each .csv file contains the N-by-M matrix: the number of qubits(N) and the number of experiments(M).</p